To Goto Where No Statement Has Gone Before
نویسندگان
چکیده
This paper presents a method for deriving an expression from the lowlevel code compiled from an expression in a high-level language. The input is a low-level control flow graph (CFG) and the derived expression is in a form that can be used as input to an automatic theorem prover. The method is useful for program verification systems that take as input both programs and specifications after they have been compiled from a high-level language. This is the case for systems that encode specifications in an existing programming language and do not have a special compiler. The method always produces an expression, unlike the heuristics for decompilation which may fail. It is efficient: the resulting expression is linear in the size of the CFG by maintaining all sharing of subgraphs.
منابع مشابه
Coronavirus: Where Has All the Health Economics Gone?
As the coronavirus disease 2019 (COVID-19) pandemic continues to unfold there is an untold number of trade-offs being made in every country around the globe. The experience in the United Kingdom and Canada to date has not seen much uptake of health economics methods. We provide some thoughts on how this could take place, specifically in three areas. Firstly, this can involve understanding the i...
متن کاملImplementing Continuation based language in GCC
In this example, a code segment f has input a and sends output b to a code segment g. There is no return from code segment b, b should call another continuation using goto. Any control structure in C is allowed in CwC language, but in case of CbC, we restrict ourselves to use if statement only, because it is sufficient to implement C to CbC translation. In this case, code segment has one input ...
متن کاملAn empirical study of goto in C code
It is nearly 50 years since Dijkstra argued that goto obscures the flow of control in program execution and urged programmers to abandon the goto statement. While past research has shown that goto is still in use, little is known about whether goto is used in the unrestricted manner that Dijkstra feared, and if it is ‘harmful’ enough to be a part of a post-release bug. We, therefore, conduct a ...
متن کاملDevelopment of multiscale models for complex chemical systems: from H+H₂ to biomolecules (Nobel Lecture).
“Do not go where the path may lead, go instead where there is no path and leave a trail. Ralph Waldo Emerson” Paraphrasing Ralph Waldo Emerson, a 19th century New England philosopher and essayist, I shall try to show in this lecture how I have gone where there was no path and left a trail. It leads from trajectory studies of the reactions of small molecules to molecular dynamics simulations of ...
متن کاملBoldly going where no one has gone before.
With all the changes occurring in the U.S. health care system come new opportunities for physician executives willing to boldly go where no one has gone before. These positions are being newly created and thus are somewhat undefined and uncharted. Health care organizations want individuals for high-risk positions with unique skill sets and bright, new ideas. Organizations want to find people wh...
متن کامل